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(54) Coded data control device 

(57) Necessary coded data only can be read out at 
random accessing even with recording medium having 
coded data recorded thereon but whose code quantity is 
out of proportion to time. Once a recording medium was 
loaded into a recorder-player connected with a coded- 
data control device, the device reads control data from 
the recording medium and stores the data in a coded 
data control portion 4. At random accessing, the control 



data is read-out from the coded-data control portion 4 
and entered into a recording medium controller 3 which 
in turn controls the recording medium to read-out only 
desired data according to the information inputted from 
the coded data control portion 4. In random access play- 
back, fast playback from the midway of a video-sequence 
can be realized by accessing coded data of a video frame 
by using control data. 
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Description 



BACKGROUND OF THE INVENTION 
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tion. To get successively reproduced data, it is necessary 
to force a decoder to output reproduced data for a period 
no data is obtained. For this purpose, a code buffer must 
be provided for supplying coded data to be outputted by 
the decoder for an idling period. 5 

The prior art may read unnecessary data at every 
random access, causing need for supplying buffer coded 
data for every period no coded-data to be decoded is 
obtained. The data readable from the disc medium is 
multiplexed coded-data having an added thereto header io 
that must be read first when synchronously reproducing 
video and audio outputs. 

A multiplexed coded-data is divided into so called 
packs, each of which has a first header placed at the 
head thereof. Each pack is composed of coded video- is 
data with a second header and coded audio-data with a 
second header. The first header contains an information 
for synchronizing coded video-data with coded audio- 
data. The second header contains an information indi- 
cating kinds of the data following thereto. Therefore, the 20 
first header must be first read out to realize synchronous 
reproduction of video and audio. 

SUMMARY OF THE INVENTION 

25 

It is an object of the present invention to provide a 
coded data control device which is capable of reading 
only necessary data at the time of random access even 
in case that the number of codes is out of proportion to 
time. 30 

It is another object of the present invention to provide 
a coded data control device which is possible to search 
whereabouts of records of necessary reproducible data 
in a recording medium by using control data stored in the 
recording medium, at high-speed playback and image 35 
edition of the coded data on the recording medium by 
using a random access function can be realized even in 
case a quantity of codes recorded in the recording 
medium is out of proportion to time. 

it is another object of the present invention to provide 40 
a coded data control device which is possible to search 
location of records of coded video-data or coded audio- 
data or multiplexed coded-data composing a key frame 
on a recording medium by using control data. Namely, in 
reproducing coded data by using random access func- 45 
tion for index searching, high-speed playback and 
pointer edition, it is easy to know whereabouts of records 
of data on the recording medium, which are required to 
be read and reproduced. 

It is another object of the present invention to provide so 
a coded data control device, in which an information on 
location of records of multiplexed coded-data on a 
recording medium is used when synchronously repro- 
ducing video output and audio output and an information 
on location of coded video-data on the recording medium ss 
is used when reproducing only video output. Namely, in 
the former case it is possible to find positions of the mul- 
tiplexed coded-data necessary for synchronously repro- 
ducing video and audio, while in the latter case it is 
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possible to find positions of necessary coded video-data 
on the recording medium. 

It is another object of the present invention to provide 
a coded data control device, in which control data is 
recorded as a control hierarchy corresponding to a video 
sequence, a recording area on a recording medium and 
a key frame in a recording area and uses pointers indi- 
cating an order of reproducing in each table and pointers 
indicating linkage of one table with another. This feature 
makes it possible to easily perform recording and erasing 
a video sequence, changing the order of reproducing 
video sequences, erasing a part of a video sequence and 
changing an order of reproducing data in a video 
sequence. 

It is another object of the present invention to provide 
a coded data control device, in which control data for key 
frames is recorded as a hierarchy of control data for I- 
frames and a hierarchy of control data for P-frames. 
Therefore, I -frames and P-frames can be easily 
searched and accessed. 

It is another object of the present invention to provide 
a coded data control device which is possible to easily 
know whether each memory for storing control data is 
occupied or vacant by one-bit flags indicating a "used" 
or "unused" state, which are added one to each word in 
each memory. This makes it possible to easily find a 
vacant area of each table. 

it is another object of the present invention to provide 
a coded data control device, in which Control data can 
be generated and organized in case if control data is not 
stored in a recording medium. This makes it possible to 
perform quick random access of records of the recording 
medium that no control data was previously recorded 
therein. 

BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 is a view showing an example of structure of 
a conventional group of pictures. 
Fig. 2 is a view showing an example of conventional 
multiplexed coded-data. 

Fig. 3 is a block diagram for explaining a coded data 
control device embodying the present invention. 
Fig. 4 is a view explaining a location of a sector 
number on a recording medium, which is to be input- 
ted by the coded-data control portion of Fig. 3. 
Figs. 5A and 5B show the leading head of a key pack 
according to the oresent invention. 
Fig. 6 shows a circuit for detecting a header of a data 
processing portion of the device shown in Fig. 3. 
Fig. 7 is a block diagram of a coded data control por : 
tion of the device shown in Fig. 3 
Figs. 8 A and 8B show an example of control data 
recorded in memories shown in Fig. 7. 
Figs. 9A and 9B are views showing a relationship 
between control data recorded in a coded data con- 
trol portion and a recording area of a recording 
medium according to the present invention. 
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PREFERRED EMBODIMENTS OF THE INVENTION 
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portion 1 with the number of each sector on the recording 
medium for writing-in or reading-out the data. The coded- 
data control portion 4 stores control data which have 
been previously recorded in the recording medium 2 or 
are to be newly recorded therein. 5 

The coded-data control portion 4 has the memory 
controller 5 composted of the video-record information 
control portion 5a, audio-record information control por- 
tion 5b and multiplexed record information control por- 
tion 5c. The memory controller 5 is connected to the w 
memory 6 in order to manage control data stored in the 
memory 6. The coded-data control portion 4 controls 
accumulation of multiplexed coded-data composed of 
high-efficientiy coded video-data, high-efficiently coded 
audio-data and additional data for multiplexing the video is 
and audio data in the recording medium by using an 
intraframe-coded video frame or a video-frame encoded 
by prediction from a precedent frame as a key frame. 
Namely, this portion supplies control data which includes 
an information on recording position of one or two or all 20 
the coded video-data, audio-data and multiplexed 
coded-data for the key file in the recording medium and 
an information on linking with precedent and subsequent 
coded-data. 

In the following description of the embodiment, it is 25 
assumed that multiplexed coded-data, which was 
encoded by the MPEG method described before as a 
conventional data encoding method and has a structure 
shown in Fig. 2. is now supplied by the encoder. A pack 
that contains a first recorded start position of either 30 
coded video-data in a key frame or coded audio-data cor- 
responding to the key frame is called a key pack. 

The operation of the coded-data control device 
when a recording medium is inserted into a recorder- 
player is as follows: 35 

The recording medium controller 3 outputs control 
data for controlling the recording medium 2 to read out 
control data stored therein and enter them into the data 
processing portion 1 . The control data from the data 
processing portion 1 is transferred to the coded data con- 40 
trol portion 4 which in turn records the inputted control 
data in a specified address of memory 6. 

The operation of the device when recording coded 
data is as follows: 

The following operation is not performed in a 45 
video-player and is performed in a video-recorder. The 
data processing portion 1 divides multiplexed data from 
the encoder by sector length and outputs the divided 
coded data so that they may be recorded in specified 
sectors on the recording medium 2 according to the sec- so 
tors' numbers inputted from the recording media control- 
ler 3. 

When recording the multiplexed coded-data input- 
ted by the encoder in the recording medium 2, the data 
processing portion 1 outputs the numbers of a first sector ss 
and a last sector on a continuous record area on the 
recording medium to the coded-data control portion 4. 
There are two types of video recorders, one of which can 
record a video-sequence (time-series pictures) as 



divided in a plurality of different areas on the recording 
medium and the other can record a video-sequence only 
in a continuously recording area on the recording 
medium. In the former case, the data processing portion 
1 outputs the numbers of a first sector and a last sector 
for each area to the coded-data control portion 4. 

The data processing portion 1 has a first header 
detecting portion for detecting a first header which is 
added by encoder as shown in Fig. 2 and a detecting 
portion for detecting the beginning and end of coded 
video-data of a key frame and the beginning and end of 
coded audio-data corresponding to the key frame and it 
outputs an information on location of records of coded 
video-data and multiplexed coded data corresponding to 
the key frame on the recording medium to the coded 
data-control portion 4. The beginning and end of coded 
video-data of a key frame can be detected by reading a 
header placed at the head of a video-frame. The begin- 
ning and end of coded audio-data corresponding to a key 
frame can be detected by reading time-information 
added to coded video-data and coded audio-data. 

If the encoder is so constructed that it may output a 
flag marking the beginning of the first header and flags 
marking the beginning and end of coded video-data of a 
key frame and flags marking the beginning and end of 
coded audio-data corresponding to the key frame, the 
data processing portion 1 has no need of providing the 
detecting portion for detecting a first header, the begin- 
ning and end of coded video-data of a key frame and the 
beginning and end of coded audio-data corresponding 
to the key frame. 

The memory controller 5 in the coded-data control 
portion 4 produces linking information from input data 
received from the data processing portion 1 . The video- 
record information control portion 5a manages informa- 
tion on whereabouts of records of the coded video-data, 
the audio-record information control portion 5b manages 
information on whereabouts of records of the coded 
audio-data and the multiplexed record information con- 
trol portion 5c manages information on whereabouts of 
records of multiplexed coded-data. The linking informa- 
tion for the video-sequence, recording areas on the 
recording medium and key frames recorded in the 
recording areas is generated from the content of the 
memory 6 and stored together with the record location 
information in the memory 6. Thus the coded-data con- 
trol portion 4 may have a new control data that corre- 
sponds to coded data newly recorded on the recording 
medium. 

When new data is recorded on the recording 
medium 2. the coded-data control portion 4 generates 
and stores a new control data but control data recorded 
on the recording medium 2 is still not updated. It is, there- 
fore, needed to record the control data stored in the 
coded-data control portion 4 on the recording medium 2, 
for example, after completion of recording the new data 
on the recording medium 2 or before drawing the record- 
ing medium 2 from the video-recorder. It is also possible 
to control the recording medium 2 to periodically update 
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tiplexed coded-data from an encoder and detects, 
respectively, the first header, the header placed at the 
head of a video-frame and a header placed at the head 
of an audio-frame. 

When the headers are detected, a flag is inputted 
into the discriminating circuit 10 which extracts the first 
sector number for recording therein a key pack and the 
of sector number for recording therein the head and tail 
of a coded video-data from the headers received from 
the first-header detector 7, the video header detector 8 
and the audio header detector 9 and from sector num- 
bers received from a recording medium controller 3 and 
transfer the extracted sector numbers to the coded-data 
control portion 4. 

The headers detected by the header detecting cir- 
cuit of Fig. 6 are added by an encoder disposed at the 
front end of the data processing portion 1 . Therefore, the 
data processing portion 1 has no need of first-header 
detector 7, video header detector 8, audio header detec- 
tor 9 if the flags for indicating, as shown in Fig. 2, the first 
header, header placed at the head of a video-frame and 
header placed at the head of an audio-data may be input- 
ted by the encoder into the data processing portion 1. 

The reproducible data is usually read by sector from 
the recording medium 2. If the head of the multiplexed 
data necessary for reproduction is recorded at the middle 
of a sector, unnecessary data may exist before the nec- 
essary data. Therefore, a decoder disposed after the 
data processing portion 1 shall be provided with a header 
detecting circuit composed of the same first-header 
detector 7, video header detector 8 and audio header 
detector 9 as shown in Fig. 6 in order to detect the head- 
ers and eliminate unnecessary data before the headers. 
In the shown embodiment of the present invention, the 
data processing portion 1 has the header circuit of Fig. 
6 that can omit the unnecessary data obtained before 
each header, thereby eliminating the need of providing 
the decoder with the above-mentioned header detecting 
circuits. 

In the present embodiment, management of coded 
video-data, audio-data and multiplexed coded data, 
which correspond to a key frame, is carried out by using 
the sector numbers for recording therein the head or tail 
of the coded video-data, audio-data and multiplexed 
coded data, which correspond to the key frame. This 
makes it possible to effectively access any key frame. 

Namely, by using the above-mentioned control 
(management) data it is possible to make access to a 
record corresponding to a key frame necessary for index 
searching, fast playback and pointer edition. When video 
and audio are played back together, it is required to use 
only control data relating to multiplexed coded-data, 
eliminating the need for control data relating to coded 
video-data and audio-data. Control data relating to video 
or audio is used to access only coded video-data or 
coded-audio data. 

Another embodiment of the present invention will be 
described as follows: 

The present embodiment is similar in configura- 



tion to the embodiment shown in Fig. 3 but differs by the 
operation of its coded data control portion. 

In the present embodiment, within the playback 
functions using random access, data-head (index) 

5 searching feature or pointer editing feature is conducted 
by reading multiplexed coded-data by using information 
on location of multiplexed coded-data records on a 
recording medium, while fast playback is conducted by 
reading coded video-data according to information on 

io location of coded-video-data records on the recording 
medium. 

Accordingly, the coded-data control portion 4 inputs 
a sector number indicating the head position of a key 
pack in case of the head searching and the pointer edi- 

15 tion and inputs sector numbers indicating the head and 
tail positions of coded video-data of a key frame in case 
of high-speed playback This is because the former case 
requires synchronous reproduction of video and audio 
while the latter case requires video-output only. The 

20 present embodiment eliminates the possibility of reading 
the unnecessary coded-data, thereby increasing the 
number of pictures to be reproduced for a unit time. 

The embodiments explained above use control data 
which includes the sector number for recording therein 

25 the head of a key pack as information on whereabouts 
of multiplexed coded data on a recording medium and 
the sector numbers for specifying the head and tail of 
coded video-data of a key frame. 

Another embodiment of the present invention may 

30 use, as control data, sector numbers indicating the head 
of a key pack and the tail of the coded video-data of a 
key frame, omitting sector number indicating the head of 
coded video-data of the key frame. In this case, the head 
of a key pack is always accessed when random access- 
es ing for synchronous reproduction of video output and 
audio output and for reproduction of video output only. 

Therefore, unnecessary coded audio-data may be 
read-out in case of requiring video-output only. This may 
reduce the number of video frames to be reproduced per 

40 unit time, but may reduce the quantity of control data. By 
inputting a flag marking the end of a video frame from a 
video decoder at reproduction of coded data, there is no 
need of recording the tail of the coded video-data of the 
key frame, thereby further reducing the quantity of nec- 

45 essary control data. Namely, only a sector number spec- 
ifying the head of a key pack is used as control data. 

Another embodiment of the present invention will be 
described as follows: 

Fig. 7 is a block diagram of a coded -data control 

so portion of the device shown in Fig. 3. Numeral 1 1 desig- 
nates a memory controller and numerals 12 to 14 desig- 
nate memories. 

As shown in Fig. 7. the coded data control portion 4 
is composed of three memories 12. 13 and 14 and a 

55 memory controller 1 1 for controlling the memories. Each 
of the memories 12, 13 and 14 contains a first table 
(hereinafter referred to as sequence table) for controlling 
video-sequences, a second table (hereinafter referred to 
as area table) for controlling recording areas on a record- 



7 



* 06Q6O08A3 I •> 



13 



EP 0 695 098 A2 



ing medium and a third tab.e (hereinatter referred £ « 

ke 9 y frame table) for corre- 
audio-data or multiplexed coded-data, wn.c 

sponds to a key frame. 

Figs.8Aand8Bshowsanexam P leofcontentofcon 

tro , date stored in each memory shown ,n Fig. 
8A and 88. numeral 21 denotes a next seq 
address. 22 an area tab.e ^ 23 '^U 
address. 24 a start sector number 25 an end 
number. 26 a start frame address^ a ne * 

^22^2 27^0. pointers (.inking informa^n 
and sector numbers 24. 25. 28. 29. 30 are used as loca 

each by one word for one 

sequence address) <n ana*H ^ next 

dan area tab.e ^J*" !^ fn^nfl 

sequence address 21 indicates the o der £ P 
a video-sequence and the area a° t0 a 
cates an address of an area table correspo g 
video-sequence. In th.s 

byon^wor^ 

25 indicating a last sector nun^da succ 

to a key frame contained in a successive y 

area, tn one-word data in 

The area table corresponding to ° ne ' 

area address" pointer from an J-a able add 

The next area address 23 '^s the ad a 

each by oi word for a ^^^T^ 



■ > address of the memory 14 but 
address 27 indicates an address ^ 
the last data linked by the panter next 

The control data shown n ^ ^ ^ 

5 information indicating « h * data rec0 rded.in 

a key frame table of the memo y eachw ord 
be considered, asdescr bed ateUo P meQr p _ 

in the key frame table > with a f lag pe g 
" S^it^^ a P-me tab, to be 

I5 and recording areas^ be record ed on 

a recording medium 2. une v . a or may 

cessively recorded jS^mte record- 

bedivided and recorded i a plu amy H gQ> 
20 ing areas on the recording a vide o- 

me re are ^J£J%£S^ ^ ^ 

ing medium. ^ na *^ 2 and 3 are assumed to 

3 - ln the case of Figs. 9A and 9a the «J 

contains three one-word ^S^TKw 0 ne- 

30 video-sequences 1. 2 ^3S^S nc .i.«»n«l 
worddatacorresponds to Wevrfwsaq ^ ^ 

sequence address of thevdeosequen 2 

one-word data correspond^ to the ^ 
and the next sequence .address o* t M video 
3S indicates the "^^^JS^l*.** 

^ad^^^^ 

40 to a continuous recording aj on the -J^, ^ 

2. Namely, in the cas< ^«2^"B to the vWe ° 

sequence 1. Thus in * e " f the area tab le indi- 

4S cates a next area table datajn , o sector 
table, the start sector »*««£^ M wnt* 

sta rt sector number £ S pack . the key start 

„ recording ^^t^L^fcrnW«lng 

sector number 'n^s thes ect ^ & ^ ^ 

therein the head of a tne sect0 r number 

and the end sector nurnber J ^ Qi ^ 

for recording therein the tail of a coaea a 
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key frame. The next frame address indicates a next key 
frame table data. 

Figs. 10A and 10B show an example of coded data 
in a particular case that coded data of a key frame is dis- 
tributed over a plurality of areas to be controlled by a plu- 5 
raiity of area tables. 

tn the case of Fi£s. 10A and 10B. coded data of key 
frame i is recorded as extending over three areas 1, 2 
and 3. As shown in Figs. 10A and 10B, a sector number 
specifying the head of coded video-data of a key frame 10 

1 is recorded in a "key start sector number" of the last key 
frame table, which corresponds to the recording area 1 . 
A sector number specifying the tail of coded video-data 
is recorded in a "key end sector number" which is a sector 
number of the recording area 3. Since the recording area 75 

2 has no key frame table corresponding thereto, data 
indicating "no data" is recorded in the start frame 
address of the recording area 2. The start frame address 
of the recording area 3 indicates the key frame table of 
key frame i+1. 20 

In fast playback, the key start sector number and the 
key end sector number in the key frame table are inputted 
into the recording medium controller 3 which in turn con- 
trols the recording medium 2 to read-out data from the 
areas defined by the key start sector number and the key 25 
end sector number. When the key frame i shown in Figs. 
10A and 10B is reproduced, the key start sector number 
and the key end sector number corresponding to the key 
frame of the key frame table i and the key end sector 
number indicate different recording areas. However, 30 
even in this case, it can be recognized from the informa- 
tion recorded in the area table that the areas 1, 2 and 3 
are to be reproduced in the order of their numbers. The 
recording medium controller 3 makes access to the 
record areas 1 , 2 and 3 in the numbered order and reads 35 
data to the key end sector number included. 

The operations of the memory controller 1 1 and the 
memories shown in Fig. 7 will be described further in 
detail as follows: 

Once a recording medium was inserted into a 40 
recorder-player, control data recorded in the recording 
medium 2 is inputted into the memory controller 1 1 which 
controls memories 12, 13 and 1 4 to store the respective 
control data. 

Figs. 1 1 A and 11 B are a flow chart for explaining the 45 
operation of the memories when recording coded data 
in a recording medium. Each table to be used has a struc- 
ture shown in Figs. 8A and 8B. Figs. 1 2A and 1 2B show 
a process of changing control data. 

In the sequence table of the memory 12 shown in so 
Figs. 8A and 8B, one-word data is recorded after the tail 
end of already recorded data and data as to the area 
table of memory 13 and the key frame table of the mem- 
ory 14, which correspond to the added data of the 
sequence table, are also additionally recorded. In Figs. 55 
1 2A and 1 2B, the already stored data is shown by a solid 
line and the additionally recorded control data is shown 
by a dotted line. 



In the following description, addresses of the mem- 
ory 12 are referred to as ad 12, ad!12. addresses of the 
memory 13 ad13, adn13 and addresses of the memory 
1 4 ad1 4. adn 1 4 respectively. Before recording operation, 
the recording medium controller 3 of Fig. 3 controls 
vacant areas of the memories on the basis of control data 
and controls each memory to store data in each sector 
of the vacant area thereof. 

Referring to Figs. 1 1 A and 1 1 B, the operation of the 
device will be explained. The operation steps (S) are as 
follows: 

The S101 to S104 sets the sequence table of the 
memory 12. Vacant areas of the memory 12 and the 
memory 13 are searched and determined as ad 12 and 
ad13 respectively (S101). The area table address of 
ad12 is set at ad13 and a next sequence address is set 
at "the end" (S102). The address of the last one of data 
linked by a "next sequence address" pointer of the 
sequence table of the memory 1 2 is set at ad 1 1 2 (S 1 03). 
A next sequence address of adh 2 is set at ad 12 (S104). 
The sequence table now has new one-word data "ad1 2" 
added at its tail end. 

The area table of the memory 13 is set. 

The coded data control portion 4 receives the first 
sector number in continuous recording area on the 
recording medium 2. This input data is used as a start 
sector number of ad13 (S105). The vacant area in the 
key frame table of the memory 1 4 is searched and deter- 
mined as ad14 (S106). A start frame address of ad13 is 
set at ad14 (S107). Then, the sector number for record- 
ing therein the head of a key pack and two sector num- 
bers indicating the head and the tail, respectively, of 
coded video-data are inputted. These three sector-num- 
bers are set as "pack start sector number", "key start sec- 
tor number" and "key end sector number", respectively, 
of the vacant area ad 14 (S108). 

The continuous recording area of the recording 
medium 2 is checked for whether it ended or not (S109). 
If not, a vacant area of the memory 14 is searched and 
determined as adn 14 (S1 10). A next frame address of 
ad 14 is set at adn 14, then updating is made so that ad 14 
indicates adn14 (Si 11). The operation returns to S108. 
The loop from S108 to S1 1 1 writes the sector numbers 
specifying the coded data of a key frame, which shall be 
recorded in a continuous area on the recording medium, 
into the key frame table. 

If the continuous recording area of the recording 
medium 2 ended at 109, the last sector number of the 
recording area, which is an inputted sector number, is 
recorded into an "end sector number" of the area table 
adl3 (S1 12) and a "next frame address" of ad14 of th^ 
key frame table is set to "the end". The S105 to S113 
sets one-word data in the area table. 

S1 14 judges whether input data ended or not. If not, 
a vacant area of the area table is searched and deter- 
mined as adnl3 (S1 15). A next frame address of ad13 
is set at adni3. then updating is made so that ad14 indi- 
cates adnl 4 (S1 1 6). The operation returns to Step S105. 
The loop from S105 to S1 16 generates new data in the 
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"JSZR -« S- (SH7, an, op»«n ia .in- 

structure shown in Figs. 8A and 8B 
The operation steps (S) are as 

set (3121 - S122). then *^ are out- 

and an "end sector number oftheareaaaa.e 

S124). Using a l«l mcw ^T^^S law. » 

and the pointer is ^ dv f C ^J^ 0 S1 26 realizes 
returns to S123. The loop from Slfflbb 

subsequent output of ^^^^Z*** 

data in the 

medium 2, which corresponds to one wora 
TS'rS area address ended at 3125. a next 

remains the video ^^^^1^ 
medium2.Thesequenceaddress.S e ^e ss 

to the next sequence address o the sequenc 

and the pointer is ^f" 0 ^^^^ S 128 realizes 

, v ^ en oo The ooo from bi d£ w ° 1 fcW 



ler 3. Three pointers -^*SS ' 
address" and "key frame «*™*J^ table and a key 
addresses of a sequence f ^J 6 * data being 
frame table, respectively, which correspond 

reproduced. 

The operation steps (S) «• « ^ and a key 
A sequence ad dr | n * ea s133)> a 
frame address are first set ( S131 J" Q , thekey f ra me 

a^ressareoutputtedto^wg 6(he 

3 (S134). The recording videc-data of the 
recording med-um 2 so that the » codec! 

key frame are read-out by port ion 4. 

numbers inputted from the ccd^dja com p 

A next frame addre ^^J^ (S 135). 
checked for whether rt .s s • * > ena 

tobe next accessed. The key tramed 

.dees, o, ». — «*« ■ « ° £j£ *ta„aa 

address ofthearea address and thepointensao^ 

(3138). then the ^f^^Z^ the 
from S133 to S138 realizes ,^ u * n he £ {rame , 
sector numbers of coded v.deo-d^a erf the y^ 
which correspond to one-word data of 

,o the next sequence address o the sequenc 
and the pointer is advanced (S140 >• J£ ™ P wafeM 

Qi^o The loop from bio^ 

toend * ^ Hi Fia H all sector numbers 

led.TodecooeaP-lram^i „ ,. liam9S 0 , 
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Similarly, frames (c). (d) can not be decoded if frame (b) 
was omitted, and frames (b), (c), (d) can not be decoded 
if frame (a) was omitted. In case of the high-speed play- 
back, it is necessary to determine a frame to be omitted 
(not to be outputted) by calculation from the reproduction 
rate of the high-speed playback since the number of 
frames unable to be decoded depends upon what frame 
is omitted. 

Figs. 16A and 16B show another example of control 
data to be recorded in the coded-data control portion 4 
shown in Fig. 3. Reference numerals shown in Figs. 16A 
and 16B are the same that used in Figs. 8A and 8B. 

This example is of the case that a signal indicating 
the end of a key frame is inputted from a decoder. 
Namely, the present example corresponds to the case 
that key end sector numbers, which are elements of a 
key frame table, are eliminated from the exemplified con- 
trol data of Figs. 8A and 8B to be recorded in the coded- 
data control portion 4. Consequently, in the present 
example, the coded-data control portion may have 
smaller capacity than in the example of Figs. 8A and 8B. 

The operation of the present embodiment differs 
from the example of Figs. 8A and 8B in the case of high- 
speed playback. Namely, in case of high-speed playback 
with control data of Figs. 8A and 8B, the recording con- 
troller 3 recognizes the end of a key frame by the output- 
ted key end sector number of the key frame table, but the 
present embodiment has no output data indicating the 
end of a key frame from the key-frame table and. there- 
fore, the recording medium controller 3 recognizes the 
end of the key frame by an input signal from a decoder. 
In the case of ordinary playback or pointer edition play- 
back, there is no need of using the key frame end signals 
and therefore the control operation is the same as the 
example of Figs. 8A and 8B. 

Figs. 1 7A and 17B are illustrative of another exam- 
ple of control data, where reference numerals are similar 
to those shown in Figs. 1 6A and 1 6B. 

In the present example, the head position of a key 
pack is accessed at random accessing for synchronous 
reproduction of video output and audio output or repro- 
duction of only video output after a key-frame-end signal 
is received from the decoder. As described before, in this 
example, the video-only reproduction may be performed 
with reading unnecessary coded audio-data, thereby the 
number of video-frames to be reproduced, for example, 
in high-speed mode is correspondingly reduced but the 
quantity of control data may be reduced. 

In reproduction with index searching, high-speed 
playback and pointer edition, it is necessary to discrimi- 
nate l-frames among all key frames to be managed. In 
the examples of Figs. 8A, 8B; 16A, 16B and 17A, 17B ( 
l-frames can be selected if the key frame table is used 
for controlling only l-frames, but l-frames can hardly be 
discriminated from P-frames if the key frame table is 
used to control both l-frames and P-frames. 

Accordingly, as shown in Fig. 18, each one-word 
data in the key frame table is given a one-bit flag 31 indi- 
cating l-frame data or P-frame data, thereby any key 



frame can be discriminated to be an l-frame or a P-frame. 
The key frame table of Figs. 1 7A and 1 7B is prepared by 
adding one-bit flags one to each frame in the frame table 
of Figs. 8 A and 8B, The key frame tables of Figs. 16A, 

5 1 6B and 1 7A, 1 7B can be also modified by adding a one- 
bit flag to each one-word data therein. By doing so, I- 
frames can be discriminated from P-frames. 

An embodiment of the present invention will be 
described as follows: 

10 Fig. 19 is a block diagram showing another 

embodiment of a coded-data control portion of the 
device shown in Fig. 3. In Fig. 19, numeral 32 designates 
a memory controller and numerals 33 and 34 designate 
memories. Other components similar in function to those 

75 shown in Fig. 7 are given the same reference numerals. 
The coded-data control portion 4 is composed of 
four memories 12, 13, 33 and 34 and a memory control- 
ler 32. The memories 12 and 13 are similar to those 
shown in Fig. 7. The memory 33 stores a fourth table for 

20 control of information on record positions of l-frames on 
a recording medium (hereinafter referred to as l-type key 
frame table) while the memory 34 stores a fifth table for 
control of information on record positions of P-frames on 
a recording medium (hereinafter referred to as P-type 

25 key frame table). Figs. 20A and 20B are illustrative of an 
example of control data to be recorded in the l-type key 
frame table and the P-type key frame table. In Figs. 20A 
and 20B, there are shown following elements: a next 1- 
frame address 41, a pack start-sector number 42, an t- 

30 key start-sector number 43 for an l-frame. an l-end start- 
sector number 44 for an l-frame. a P-frame address 45, 
a next P-frame address 46. a P-key start-sector number 
47 for a P-frame, a P-end start-sector number 48 for a 
P-frame. Addresses 41 , 45, and 46 are pointers (linking 

35 information) and sector numbers 42, 43, 44 and 45 are 
used as information of record positions. 

Each table is constructed similarly to the key frame 
table of Figs. 8A and 8B. The l-type key frame table, how- 
ever, differs from the key frame table of Figs. 8A and 8B 

40 by being provided with pointers indicating P-frame 
addresses of the P-type key frame table. The P-type key 
frame table has no need of having information on key 
pack location since it is intended to be used only in the 
case of fast playback. 

45 In the example of Figs. 20A and 20B, an l-type key 
frame table, which contains one-word data correspond- 
ing to one frame, is linked by a P-frame address 45 
therein with a series of word data of the P-type key frame 
tables which are linked with each other by a next P-frame 

so address 46. 

In a video recorder -player using a coded-data con* 
trol device according to the present invention, it is possi- 
ble to change the reproducing order or erase video 
sequence or its part by changing only the sequence table 

55 of the memory 12. the recording area table of the mem- 
ory 13 and the key frame table of the memory 14, elimi- 
nating the need of changing coded data. For instance, 
one video-sequence can be erased by disconnecting 
one-word data of the sequence table, which corresponds 
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to the video-sequence to be erased, from 
sequence address pointer. 

in case of changing the order of reproducing video- 
sequences it is needed to only change the order of nerf 
sequence address" pointers. When ,t is desired to erase 
aX-sequence leaving a specHied portion dataofthe 
area tabS which corresponds to the P°*<°" <°J ! 
erased is disconnected from a "next area address 
o ter! and a start sector number and I an end ec*r 
number which match with the portion not to be erased, 
are se, In the case of pointer edition, control data -ndi- 
cLtina the new reproduction order is built up from the 
oSa control data and stored separate from the orig,- 
TnntroTdSa By doing so. it is possible to en,oy a vari- 
UnCh Fo n r 9 wf«ing new data into each table, it is r-jd-to 
manage unused addresses therein. There may be sev- 
Smetbodsfor managing u^-^*^ 
oie by providing an unused area control table for ^ each 
Sb'le or by searching an unused address along pointer^ 
tl confrof of unused addresses can be also performed 

^e^sent invention will be 
desC rib^ as fonow, ^ ^ ^ 

wherein a one-bit flag showing the address eing , u «d 
; c aHHPd to each one-word data, in rigs- * 1 « 
TnS numlSsl 52 and 53 denoteflags indicating 
"at e areJis used or unused. Other compos* 
similar in function to those shown r . F£ BAjnd «JJ 
given the same reference numerals E ach _teb le o 1^9* 
It A and 21 B is prepared »^^^£Z 
each word in the example of Figs. 8A ana od. 
S„ed in T~ - . « « . 

the examples of Figs. 16A. 16B. i /a, /d. 

2 ° B ,n the above-mentioned example J =ont^ data is 
built up when recording coded data and fast playback is 
performed with random accessing by W^cg* 
data Accordingly, if a recording medium has only codea 
dalrtco^ed thereon with no control data, it is needed 
to construct necessary control data. 

An embodiment of the P-sent inventon, , ? e howjo 
build up the control data in the embod.ment of Fig. 3 will 
be described as follows: mitouts 
The recording medium controller 3 outputs 
recording medium control data to read-out all data 
S dSon the recording medium 2 from «vjbjj «ng 
totheend.Thedataprocessingport.on1conta.nsdetec 

ion circuits which detect the beginning and end of each 
Sequence, pack and key frame respectively. The 
sector numbers wherein the head and tail of each v*o- 
seauencearerecorded. the sector numbers wherein the 
head of each key pack is recorded and the sector num- 
bers wherein the head and the tail of coded video^ata 

Ion 1 into the coded data control portion 4 which ,n turn 



records additional control data in similar way when ' 
recording coded-data. 

,n the above-described examples, locat. on of 
records on a recording medium is specified by sector 

depend upon kinds of recording media. For example 
some kinds of media use the expression of record track 

inSt te°coS r data control device according to the 
present invention, it is possible to record informa -or , on 
Son of key frames (to be used as <?"*™ «™* 
at the time of coded data reproduction) as ; corrtrd hdata 

a recording medium and to correctly access any key 
frame by using the recorded control data thereby real- 
ly functions such as index searching, fast playback. 

edi TsS?a C rentfromtheforegoing.thepresentinven- 

tion offers the following advantages: 

information on record locator* ^oded video 
data coded audio-data and multiplexed coded-data. 
Sch SSspond to each key frame, on .rearing 
mediums stored as control data. This makes it possible 
tolS ind location of any desired key »™ « *» 
ecord ng medium. Quick random access to coded data 
cln be realized without reading unnecessary data 

acS S« coSnLta r,— pictures *c- 
nXSpicw* P- Linutim^henhig^ed,^. 

^«rr^-*«-r,ris 

Seat ranked third. This hierarchical structure assures 
easy JSS of the control data in the case of recording 
T e-ideo'secuence. erasing a 

changing the order of <*«^«^£2?ZZ 

Control data corresponding to key frames ; 
recordedinarecordingareaisheldinsuchahiera^ 

structure that an l-f rame and a subsequent thereto P 



30 



35 



40 



45 



50 



55 



12 



23 



EP 0 695 098 A2 



24 



control data in different hierarchies is given by pointers 
indicating the reproduction order of coded data in each 
table and pointers indicating connection of one tabl e with 
another. By adaptively editing these pointers, it is possi- 
ble to easily record and erase any video sequence, 
change the order of reproducing video-sequences, 
erase a part of a videVsequence or change of the order 
of reproducing pictures of a video-sequence. 

Each word of control data is provided with a one-bit 
flag indicating that the word is used or unused, i.e., each 
area of control data memory is vacant or occupied. This 
makes it easier to control vacant areas of control data 
memories. 

Control data can be built up if a recording medium 
has no record of control data thereon. Namely, the 
recording medium with control data rewritten therein can 
be reproduced with random accessing without read-out 
unnecessary data. 

As described above, a video sequence coded by 
interframe prediction according to the MPEG method 
allows random access only to specified key frames. The 
coded data control device according to the present 
invention controls record positions of coded video-data, 
coded audio-data and multiplexed coded-data, which 
correspond to each key frame, and can directly access 
any desired key frame by using the control data, thereby 
allowing one to effectively perform with ease high-speed 
playback and edition of pointers. Furthermore, it can 
treat video accompanied with audio. 

Claims 

1. A coded-data control device, comprising a data 
processing portion 1 for inputting/outputting control 
data into/from a recording medium 2, a coded-data 
control portion 1 for constructing, updating and 
recording controi-data and a recording medium con- 
troller 3 for outputting recording-medium control- 
data to control the reading/writing of control data 
from/into the recording medium 2 and for outputting 
control-signals to cause the data processing portion 
1 to read/write control data from/into the recording 
medium 2, characterized in that the coded-data con- 
trol portion 4 has a memory controller 5 comprising 
a multiplexed-record control portion 5c and a video- 
record control portion 5a and/or an audio-record 
control portion 5b and said controller 5 allows the 
reading of only necessary data by random access- 
ing. 

2. A coded data control device as defined in claim 1, 
characterized in that a coded-data control portion 4 
is provided to control the accumulation of multi- 
plexed coded-data in a recording medium 2, said 
multiplexed coded data comprising coded video- 
data obtained by high efficiently encoding video- 
data, coded audio-data obtained by high efficiently 
encoding audio-data and additional data for multi- 
plexing the coded video-data with the coded audio- 
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data, and said coded data control portion 4 uses, as 
a control key frame, a video frame coded by intra- 
frame coding or prediction from a preceding frame 
and gives control data which comprises information 

5 on location of records of one or two or all of the coded 

video-data, coded audio-data and multiplexed 
coded-data, respectively, corresponding to a key 
frame and an information on linking with preceding 
and succeeding coded-data, and the control data is 

w stored in a specified area of the recording medium 
2 separately from the coded data. 

3. A coded data control device as defined in claim 2, 
characterized in that the information on location of 

75 a record of coded video-data in the recording 
medium 2 indicates a head position or a tail position 
or both head and tail positions of the coded video- 
data of the key frame, the information on location of 
a record of coded audio-data in the recording 

20 medium 2 indicates a head position or a tail position 
or both head and tail positions of the coded audio- 
data corresponding to the key frame, the information 
on location of a record of multiplexed coded-data in 
the recording medium 2 indicates a head position of 

25 the multiplexed data which is first recorded one of 
either the coded video-data of the key frame or the 
coded audio-data corresponding to the key frame. 

4. A coded data control device as defined in claim 3, 
30 characterized in that the information on location of 

a record of multiplexed data in the recording medium 
2 is used at synchronous reproduction of a video out- 
put and an audio output and the information on loca- 
tion of a record of coded video-data is used at 
35 reproduction of a video output only. 

5. A coded data control device as defined in any one 
of claims 3 and 4, characterized in that a coded-data 
control portion 4 has a first memory 12 for storing a 

40 first table, a second memory 13 for storing a second 
table, a third memory 14 for storing a third table and 
a memory controller 11 for control of control data 
stored in the first, second and third memories; the 
control data in the. first table is used for control of a 

45 video sequence in the first table, the control data in 
the second table is used for control of a memory area 
of the video sequence in the recording medium 2, 
the control data in the third table is used for control 
of the location of records of the coded video-data or 

so coded audio-data or multiplexed coded-data in the. 
recording medium 2 corresponding to that in the key 
frame; and an linking information for the control data 
is composed of a pointer indicating a linking order of 
data in each table and a pointer indicating the sec- 

55 ond table data corresponding to the first table data 
and a pointer indicating the third table data corre- 
sponding to the second table data. 
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A coded data control device as defined in any one 

o, claims 3 and 4. characterized in 

rontrol portion 4 has a f irst memory 12 for storing i a 

S aWe a second memory 13 for storing a second 
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